Budget
Au Pied de Fouet
It's an appropriate name for a restaurant renowned for its unapologetically rude wait staff. Some people say that this is part of the charm of the place, perhaps that fits your definition of the word "charm" as well? Or perhaps not. One way or the other it's cheap and the food is good.
Midrange
Le Clos des Gourmets
A great little restaurant, elegant without being stuffy, popular with foreign visitors and American diplomatic staff. French cuisine with a twist - try the avocado millefeuille with orange sauce for dessert, a surprisingly good combination.
Top end
Le Voltaire
Le Voltaire has always been tres chic and with customers like Helene Rochas and the Rothschild family, you know you are dining with the right set. Peaceful wood paneling and lighting that flatters, it is an intimate and romantic setting, where newcomers feel that they belong to an exclusive club. Be sure to dine upon the tenderloin in pepper sauce.